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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



/ 2. (currently amended) A method of implementing an elliptic curve 
cryptography cryptographic operation in an apparatus implementing an elliptic curve 
cryptography accord i ng to cla i m 1 , in a finite field of characteristic 2 (or an extension 
field of "2"), in which said elliptic curve is given by v 2 + xv = ax 2 + b and in which x 
and v are variables in an x-v coordinate system, a and b are parameters, addition of 
points P1 (x1. v1) and P2 (x2, v2) on said elliptic curve composed of points defined 
by individual coordinate components is presumed to be represented bv P3 (x3. v3) 
with subtraction of said points P1 (x1 . v1 ) and P2 (x2. v2) being presumed to be 
represented bv P4 (x4. v4), furth e r comprising the steps of: 
inputting the coordinate component x1 : 

transforming said inputted coordinate component x1 into x- coordinates and z- 
coordinates [X i . Zi ] of a projective space where z is a variable of a projective space 
where z is a variable in the z-coordinate: 

storing said coordinates fXi. Z i ] of said projective space: 




1. (canceled) 
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transforming said coordinate component x2 into coordinates l"X?. Z?l of said 
projective space; 

storing said projective coordinates [X?, Z?1; 

transforming said coordinate component x4 into coordinates rx^. ZA of said 
projective space; 

storing said coordinates [X4, Z^l ; 

determining projective coordinates |X s. Za ] from said stored projective 
coordinates fX i . Z i J, [X?. Z?] and [X4, Z*] \ 

transforming said projective coordinates fXs. Zsl into said coordinate 
component x3; and 

outputting said coordinate component x3, 

whereby scalar multiplication of said point P1 (x1 . v1 ) is determined: 

generating a random number k; 

storing said generated random number k; 

transforming the x-_coordinates into projective coordinates to thereby derive 
projective coordinates [k 2 x, k] through arithmetic operation of individual coordinate 
components of said projective space and said stored random number k. 



./ 3. (currently amended) A method of implementing an elliptic curve 
cryptography cryptographic operation in an apparatus implementing an elliptic curve 
cryptography in a finite field of characteristic 2 (or an extension field of "2"). in which 
said elliptic curve is given by v 2 + xv = ax 2 + b and in which x and v are variables in 
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an x-v coordinate system, a and b are parameters, addition of points P1 (x1 . v1 ) and 
P2 (x2, v2) on said elliptic curve composed of points defined by individual coordinate 
components is presumed to be represented by P3 (x3. v3) with subtraction of said 
points P1 (x1, v1) and P2 (x2. v2) being presumed to be represented by P4 (x4. v4V 
comprising the steps of: 

inputting the coordinate component x1 ; 

transforming said inputted coordinate component x1 into x- and z-coordinates 
|Xk Z i ] of a projective space where z is a variable of a projective space where z is a 
variable in the z-coordinate; 

storing said coordinates TXi. Z i l of said projective space; 

transforming said coordinate component x2 into coordinates rx?. Z?l of said 
projective space; 

storing said projective coordinates rx?. Z?1; 

transforming said coordinate component x4 into coordinates TXa, Z4I of said 
projective space; 

storing said coordinates TX*. Z±] \ 

determining projective coordinates fX gl Z^l from said stored projective 
coordinates IXi, Z i ], fX?. Z?1 and \Xd, Z4I; 

transforming said projective coordinates [X^. Zgl into said coordinate 
component x3: and 

outputting said coordinate component x3. 
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whereby scalar multiplication of said point P1 (x1 . v1) is determined. accord i ng 
to c l a i m 1 , 

furth e r compris i ng th e st e ps of: 
generating a random number k; 
storing said generated random number k; 

transforming the x-_coordi nates into projective coordinates to thereby derive 
projective coordinates [kx, k] through arithmetic operation of individual coordinate 
components of said projective space and said stored random number k. 



extension field of "2"), in which x and y are variables in an x-y coordinate system, a 
and b are parameters, said elliptic curve is given by y 2 + xy = x 3 + ax 2 + b, 
comprising: 

random number generating means for generating a random number k; 

projective coordinate transformation means receiving as inputs thereto 
coordinate xO of said finite field of characteristic 2 and said random number k, to 
thereby transform said coordinate xO into projective coordinates [kxO, k] = [Xi, Z,i]; 

doubling arithmetic means for arithmetically determining a double point from 
said projective coordinates [Xi, Zi]; 



4. - 5. (canceled) 



^6. (currently amended) An apparatus implementing an elliptic curve 




rvptoqraphic operation in a finite field of characteristic 2 (or an 
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addition arithmetic means for determining an addition point from said 
projective coordinate [X 1( Z<i] where Z is a variable in the z-coordinate to thereby 
output said addition point; and 

scalar multiplication means receiving information from said projective 
coordinate transformation means, said doubling arithmetic means and said addition 
arithmetic means to thereby perform scalar multiplication of the coordinate 
component xO. 

7. (canceled) 



f 8. (currently amended) A recording medium storing a program for 
implementing an elliptic curve cryptography cryptographic operation, said recording 
medium being in an apparatus implementing an elliptic curve cryptography accord i ng 
to claim 7, 

said program furth e r compr i s i ng th e statements of: in a finite field of 
characteristic 2 (or an extension field of "2"), in which said elliptic curve is given by v 2 
+ xv = x 3 + ax 2 + b. in which x and v are variables in an x-v coordinate system, a and 
b are parameters, addition of points P1 (x1. v1) and P2 (x2. v2) on said elliptic curve 
composed of points defined by individual coordinate components is presumed to be 
represented bv P3 (x3. v3) with subtraction of points P1 fx1 . v1) and P2 (x2, v2) 
being presumed to be represented by P4. (x4, v4). said program when executed 
causing the apparatus to perform: 
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inputting an coordinate component x1; 

transforming said inputted coordinate component x1 into x- and z-coordinates 
fXi. Z i l in a projective space; 

storing said coordinates [X?. Z?] of said projective space; 

transforming said coordinate component x2 into coordinates fX?. Z?l of said 
projective space; 

storing said projective coordinate fX i , Z i l where z is a variable in the z- 
coordinate; 

transforming said coordinate component x4 into coordinates [X4, Z 4] of said 
projective space; 

storing said projective coordinates \Xa, 2U1; 

determining projective coordinates fX a . Z s l from said stored projective 
coordinates [X i. Zi ]. [X?. Z?] and \X*. Z4I; 

transforming said projective coordinates IX 3 , Z^l into said coordinate 
component x3; and 

outputting said coordinate component x3, 

whereby scalar multiplication of said point P1 (x1 . v1 ) is determined: 

generating a random number k; 

storing said generated random number k; 

transforming the x-_coordinates into projective coordinates to thereby derive 
projective coordinates [k 2 x, k] through arithmetic operation of individual coordinate 
components of said projective space and said stored random number k. 
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(currently amended) A recording medium storing a program for 
implementing an elliptic curve cryptography cryptographic operation, said recording 
medium being in an apparatus implementing an elliptic curve cryptography in a finite 
field of characteristic 2 (or an extension field of "2"). in which said elliptic curve is 
given by v 2 + xv = x 3 + ax 2 + b. in which x and v are variables in an x-v coordinate 
system, a and b are parameters, addition of points P1 (x1. v1) and P2 (x2. v2) on 
said elliptic curve composed of points defined by individual coordinate components 
is presumed to be represented by P3 (x3. v3) with subtraction of points P1 (x1 . v1) 
and P2 (x2. v2) being presumed to be represented bv P4. (x4. v4). said program 
when executed causing the apparatus to perform: 
inputting an coordinate component x1 ; 

transforming said inputted coordinate component x1 into x- and z-coordinates 
fXi. Z i l in a projective space; 

storing said coordinates fX?, Z?l of said projective space; 

transforming said coordinate component x2 into coordinates TXg. Z?1 of said 
projective space; 

storing said projective coordinate TX i . Zil where z is a variable in the z- 
coordinate; 

transforming said coordinate component x4 into coordinates TXa. Z*] of said 
projective space; 

storing said projective coordinates \Xa. 
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determining projective coordinates TXg. Z s l from said stored projective 

coordinates TX i . Z i l. IX?. Z?l and [X4, Z4I; 

transforming said projective coordinates IXs, Zal into said coordinate 

component x3; and 

outputting said coordinate component x3. 

whereby scalar multiplication of said point P1 (x1. v1) is determined; accord i ng 
to cla i m 7, 

sa i d program further compr i sing th e stat e m e nts of: 

generating a random number k; 

storing said generated random number k; 

transforming the x-.coordinates into projective coordinates to thereby derive 
projective coordinates [kx, k] through arithmetic operation of individual coordinate 
components of said projective space and said stored random number k. 

10.-12. (canceled) 
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